Spatio-Temporal Environment Monitoring Leveraging Sparsity